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DETAILED ACTION 



Priority 

1 . Acknowledgment is made of applicant's claim for foreign priority under 35 
U.S.C. 119(a)-(d). 

Information Disclosure Statement 

2. The information disclosure statement (IDS) submitted on 10/17/2003 was 
considered by the examiner. 



Specification 



3. The abstract of the disclosure is objected to because the abstract is prefaced 
with "provided is". It is suggested that the term in question be removed. Correction is 
required. See MPEP § 608.01(b). 



4. The title of the invention is not descriptive. A new title is required that is clearly 
indicative of the invention to which the claims are directed. 

The following title is suggested: "Information Processing Unit and Information 
Processing Method Utilizing Prefetch". 
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Claim Objections 

5. Claims 1 and 10 are objected to because of the following informalities: the term 
"being twice or more as large" is awkward. It is suggested that the term be changed to 
"being at least twice as large." Appropriate correction is required. 



Claim Rejections - 35 USC §112 

6. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

7. Claims 1-18 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

In claims 1 , lines 3-4 and 10, lines 5-6, the term "being twice or more as large" 
does not have a clearly defined bound. 

Claims 2-9, and 11-18 are rejected because of its dependency on claims 1, and 
10, respectively. 

8. Claims 1-18 lack sufficient antecedent basis for this limitation in the claims. 
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In claims 1, line 14; 2, lines 2-3; 10, line 15; and 11, line 3, the term "the 
instructions" is referred to and it is unclear as to which instruction is meant by "the 
instructions." It is suggested to be changed to and assumed to read "instructions." 

In claims 1, lines 16-17 and 10, line 17, the term "the branch" is referred to and it 
is unclear as to which aspect is meant by "the branch." It is suggested to be changed to 
and assumed to read "a branch." 

In claim 3, line 3; 4, line 3; 12, line 3; and 13, lines 3-4, the term "the instruction 
cache memory" is referred to without antecedent basis. It is suggested to be changed to 
and assumed to read "an instruction cache memory." 

In claims 4, line 5 and 13, lines 3, the term "the instruction" is referred to twice 
and it is unclear as to which instruction is meant by "the instruction." It is suggested to 
be changed to and assumed to read "an instruction." 

All other claims are rejected because of their dependencies with the claims in 
question. 

Claim Rejections - 35 USC § 102 

9. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 
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A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

10. Claims 1-2, 4-6, 9-11, 13-15, 18 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Krueger et al (U.S. Patent # 6,195,735 B1), herein known as Krueger et 
al. 

As per claim 1, Krueger et al discloses an information processing unit, 
comprising: 

a prefetch buffer (See column 8, lines 37-41) for fetching an instruction through a 
bus with its width being twice or more as large as an instruction length (See column 13, 
table 2: At least two-times the instruction length is prefetched), to store the prefetched 
instruction; 

a decoder (Decode 42, see figure 1) for decoding the instruction stored in said 
prefetch buffer (See column 5, lines 53-55: Instructions from buffer are decoded); 

an arithmetic unit (ALU 142, see figure 4) for executing the decoded instruction 
(See column 17, lines 30-33); 

an instruction request control circuit (Access controller 22, see figures 1, 2, and 
3) performing a prefetch request to prefetch a branch target instruction when a branch 
instruction is decoded, otherwise performing the prefetch request sequentially to 
prefetch the instructions (See column 13, lines 13-17: The access controller can either 
issue an already prefetched instruction or request a prefetch); and 
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a prefetch control circuit (Prefetch service block 80, see figure 3) fetching the 
branch target instruction to said prefetch buffer when the branch is ensured to occur by 
executing the branch instruction, while ignoring the branch target instruction when a 
branch does not occur (See column 12, lines 7-14: The prefetch service block does the 
actual requesting for prefetches when appropriate). 

As per claim 2, Krueger et al discloses wherein said prefetch buffer (Instruction 
fetch 40, see figure 1) prefetches the instruction from a main memory (Main memory 14, 
see figure 1) through an instruction cache memory (L1 instruction cache 28, see figure 
1) (Figure 1 shows the hierarchy and the instruction fetch gets its instructions from the 
L1 instruction cache, which gets it from main memory). 

As per claim 4, Krueger et al discloses wherein said prefetch buffer prefetches 
the instruction from the instruction cache memory through a bus with its width being 
twice as large as an instruction length (See column 13, table 2: At least two-times the 
instruction length is prefetched), and outputs the instruction to said decoder through a 
bus with its width equal to the instruction length (See column 7, lines 29-32: A single 
instruction is decoded per cycle). 

As per claim 5, Krueger et al discloses wherein said prefetch buffer stores four 
pieces of instructions at maximum (See column 8, lines 37-41: Prefetch buffer are 
allowed and stores at least 1 instruction, which is less than the maximum). 
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As per claim 6, Krueger et al discloses wherein said decoder and said arithmetic 
unit perform operations in units of one instruction (See column 7, lines 29-35: A single 
instruction is decoded per cycle, that decoded instruction being executed during the 
next cycle). 

As per claim 9, Krueger et al discloses further comprising a register for writing 
therein an execution result of said arithmetic unit (Column 7, lines 11-15: Writeback can 
be to a register). 

As per claim 10, Krueger et al discloses an information processing method, 
comprising: 

A first prefetch step (See column 8, lines 37-41) for prefetching an instruction 
through a bus with its width being twice or more as large as an instruction length (See 
column 13, table 2: At least two-times the instruction length is prefetched), to store the 
prefetched instruction; 

a decode step (Decode 42, see figure 1) for decoding the prefetched instruction 
(See column 5, lines 53-55: Instructions from buffer are decoded); 

an execution step (ALU 142, see figure 4) of executing the decoded instruction 
(See column 17, lines 30-33); 

an instruction request step (Access controller 22, see figure 1 , 2, and 3) of 
performing a prefetch request to prefetch a branch target instruction when a branch 
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instruction is decoded, otherwise performing the prefetch request sequentially to 
prefetch the instructions (See column 13, lines 13-17: The access controller can either 
issue an already prefetched instruction or request a prefetch); and 

a second prefetch step (Prefetch service block 80, see figure 3) of prefetching 
the branch target instruction when the branch is ensured to occur by executing the 
branch instruction, while ignoring the branch target instruction when a branch does not 
occur (See column 12, lines 7-14: The prefetch service block does the actual requesting 
for prefetches when appropriate). 

As per claim 1 1 , Krueger et al discloses wherein said first prefetch step 
(Instruction fetch 40, see figure 1) prefetches the instruction from the main memory 
(Main memory 14, see figure 1) from the instruction cache memory (L1 instruction 
cache 28, see figure 1) (Figure 1 shows the hierarchy and the instruction fetch gets its 
instructions from the L1 instruction cache, which gets it from main memory). 

As per claim 13, Krueger et al discloses wherein said first prefetch step 
prefetches the instruction from the instruction cache memory through a bus with its 
width being twice as large as an instruction length (See column 13, table 2: At least two- 
times the instruction length is prefetched), and outputs the instruction to said decode 
step through a bus with its width equal to the instruction length (See column 7, lines 29- 
32: A single instruction is decoded per cycle). 
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As per claim 14, Krueger et al discloses wherein said prefetch buffer stores four 
pieces of instructions at maximum (See column 8, lines 37-41: Prefetch buffer are 
allowed and stores at least 1 instruction, which is less than the maximum). 

As per claim 15, Krueger et al discloses wherein said decode step and said 
execution step perform operations in units of one instruction (See column 7, lines 29-35: 
A single instruction is decoded per cycle, that decoded instruction being executed 
during the next cycle). 

As per claim 18, Krueger et al discloses further said execution step writes an 
execution result to a register (Column 7, lines 11-15: Writeback can be to a register). 

Claim Rejections - 35 USC § 103 

1 1 . The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

12. Claims 7-8, and 16-17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Krueger et al (U.S. Patent # 6,195,735 B1), herein known as Krueger 
et al in view of Hanawa et al (U.S. Patent # 5,269,007), herein known as Hanawa et al. 
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As per claims 7 and 16, Krueger et al teaches both an instruction request control 
circuit (Access controller 22, see figures 1, 2, and 3) and a prefetch control circuit 
(Prefetch service block 80, see figure 3). 

Krueger et al does not teach when a delayed branch instruction appears, a 
branch to occur following an instruction subsequent to the delayed branch instruction. 

Hanawa et al teaches the use of a delay branch and delay slot (See column 10, 
lines 10-68: Describes the delay branch and delay slot), which increase performance 
and maximize efficiency by guaranteeing valid instructions while deciding whether 
branching is to be done or not. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of delay branch and delay slots. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Krueger et al by the teachings of Hanawa et 
al because the use of delay branches and delay slots help increase performance and 
maximize efficiency, which is a goal of Krueger et al (See column 1, lines 18-25). 

As per claims 8 and 17, Krueger et al teaches a conditional branch instruction 
(See column 17, lines 30-33). 

Krueger et al does not teach an unconditional branch instruction. 
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Hanawa et al teaches the use of an unconditional branch instruction (Also known 
as a jump instruction, see column 7, lines 7-10), which is also a basic instruction 
employed by many processor architectures. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of jump instructions. 

It would have been obvious to a person having ordinary skill in the art at the time 
of the invention was made to have modified Krueger et al to use an unconditional 
branch instruction, as taught by Hanawa et al, in order allows access to more memory 
addresses (See Hanawa et al, column 8, lines 10-13). Further, an unconditional branch 
instruction is a basic instruction of processor architectures. 

13. Claims 3, and 12 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Krueger et al (U.S. Patent* 6,195,735 B1), herein known as Krueger et al in view 
of Dean (U.S. Patent # 5,544,342), herein known as Dean. 

As per claims 3 and 12, Krueger et al teaches a prefetch control circuit (Prefetch 
service block 80, see figure 3) which outputs to an instruction cache memory. 

Krueger et al does not teach a control signal for canceling the prefetch request, 
which has been performed to prefetch the branch target instruction, when the branch 
does not occur, to thereby prevent an access to the main memory, the access being 
caused by a cache miss. 
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Dean teaches the canceling of instructions in the event of a branch is not taken 
(See column 72, lines 47-51). 

Krueger et al's system may fetch wrong instructions in operation. Adding the 
control for canceling the unnecessary instruction will be desirable and certainly will 
increase the processing power of the Krueger et al's system. 

Therefore, it would have been obvious to a person having ordinary skill in the art 
at the time of the invention was made to have modified Krueger et al to include the use 
of canceling fetch instructions, as taught by Dean, in order to prevent the processor 
from accessing invalid data and executing wrong instructions. 

Conclusion 

14. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The following patents are cited to further show the art with 
respect to information processing unit and information processing method utilizing 
prefetch: 

U.S. Patent # 5,764,946 to Tran et al shows a superscalar microprocessor 
employing a way prediction unit to predict the way of an instruction fetch address and to 
concurrently provide a branch predication address corresponding to the fetch address. 
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1 5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Vincent Lai whose telephone number is (571) 272-6749. 
The examiner can normally be reached on M-F 8:00-5:30 (First BiWeek Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kim Huynh can be reached on (571) 272-4147. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Vincent Lai 
Examiner 
Art Unit 2181 
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